//057. 平方根收敛
//        2 的平方根可以表示为以下这个无穷连分数：
//        图片 T_T
//        通过把前四项展开，我们得到：
//        图片 T_T
//        接下来三项展开式为 99/70, 239/169 和 577/408，但是第八项是 1393/985，是第一个分子的
//        位数超过分母的位数的例子。
//        求在前 1000 项展开式中，有多少分数的分子位数超过分母的位数？
//        答案：153


import java.math.BigInteger;
import java.util.Scanner;

//https://pe.metaquant.org/pe057.html
//设第k项展开式为：a_k = n_k / d_k ，其中n_k表示分子，d_k表示分母
//a_{k+1} = 1+1/(1+a_k) = ... = (2d_k + n_k)/(d_k + n_k)
public class Week057 {
    static void run(final int N) {
        BigInteger n = BigInteger.ONE, d = BigInteger.ONE;
        int ans = 0;
        for (int i = 0; i < N; ++i) {
            BigInteger temp = n;
            n = d.shiftLeft(1).add(n);
            d = d.add(temp);
            if (n.toString().length() > d.toString().length()) ++ans;
        }
        System.out.println(ans);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        final int n = sc.nextInt();
        long startTime = System.currentTimeMillis();
        run(n);
        System.out.println("\n程序运行时间：" + (System.currentTimeMillis() - startTime) + "ms.");
    }
}
